(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



EP1 003 018 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(A 0\ 

(43) 


Date of publication: 


(51) IntCI. 7 : G01C 21/34 




z4.Uo.^uuu Bulletin ^uuu/^i 


(OA \ 


Application number: 99305622.5 






uatG oT Tiling, lo.o/.iyyy 




(84) 


Designated Contracting States: 


• Sekiguchi, Minoru 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Nakahara-ku, Kawasaki, 




MC NL PT SE 


Kanagawa 21 1-8588 (JP) 




Designated Extension States: 


• Naito, Hirohisa 




AL LT LV MK RO SI 


Nakahara-ku, Kawasaki, 






Kanagawa 21 1-8588 (JP) 


(30) 


Priority: 18.11.1998 JP 32807598 








(74) Representative: Stebbing, Timothy Charles et al 


(71) 


Applicant: FUJITSU LIMITED 


Haseltine Lake & Co., 




Kawasaki-shi, Kanagawa 211-8588 (JP) 


Imperial House, 






15-19 Kingsway 


(72) 


Inventors: 


London WC2B6UD(GB) 


• 


Maeda, Yoshiharu 






Nakahara-ku, Kawasaki, 






Kanagawa 211-8588 (JP) 




(54) 


Characteristic extraction apparatus for moving object and method thereof 



(57) A characteristic extraction apparatus relates lo- 
cation data about a location which a moving object, such 
as a human being, etc., visits, to situation data repre- 
senting a situation at a time when the moving object vis- 
its the location and records the data. Then, it analyzes 



the recorded data, extracts the characteristic, such as 
a preference, a movement pattern, etc., of the moving 
object, and presents it to a user. The extracted charac- 
teristic can be used, for example, to present a suitable 
restaurant in a nearby location to a driver of a vehicle, 
or to monitor attendance at an amenity. 
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Description 

[0001] The present invention relates to a technology 
to automatically extract the characteristic of a moving 
object, such as a human being, animal, article, etc., and 
in particular, to an apparatus and method for extracting 
the characteristic, such as a moving pattern, preference, 
etc. , of a moving object by storing and collecting the visit 
history and visit situations of locations as visit history 
data and analyzing the visit history data in a case where 
a moving object moves in a space and visits a certain 
location. 

[0002] The location of a moving object can be meas- 
ured with the following methods. 

(1 ) In radio cut navigation a global positioning sys- 
tem (GPS) or a differential GPS (D-GPS) using ra- 
dio waves transmitted from an artificial satellite is 
utilized. 

(2) In dead reckoning navigation the direction and 
distance are calculated utilizing both a directional 
sensor, such as a gyro, etc., and a speed sensor. 

(3) A hybrid method combines navigation (1) and 
(2). 

(4) A method in which an apparatus with a function 
for specifying a position is installed in a location to 
be measured in advance (Japanese Patent Appli- 
cation Publication No. 63-010300). 

(5) A method in which a personal handyphone sys- 
tem (PHS, a type of digital cellular phone network) 
is utilized. 

[0003] Generally speaking, the method by which the 
most accurate position is measured is method (4), and 
the method by which the least accurate position is meas- 
ured is method (5). Although the format of position in- 
formation to be measured varies depending on the po- 
sition measurement method, the position information is 
expressed by the direction at a certain location and a 
distance from the location, a device identification ID by 
which a location can be specified, etc. 
[0004] There are two kinds of systems in which the 
position of a moving object is measured using the 
above-described measurement methods and the posi- 
tion information used: a) a navigation system for moving 
objects, and b) a position management system for mov- 
ing objects. 

[0005] The navigation system for moving objects is a 
route guiding system which assists a moving object 
move to a destination. This system comprises a position 
measurement unitfor measuring acurrent position, road 
map data which are stored in a storage medium, a map 
matching unit for matching the measured current posi- 
tion with the road map data, a route plan unitfor planning 
a route to a specific destination and a guidance unit for 
guiding a user according to the planned route, an output 
unit for outputting data utilizing a display or synthesized 
voice, etc. 



[0006] Since the navigation system has the above-de- 
scribed configuration, the current position of a moving 
object can be displayed on a screen and the moving ob- 
ject can be guided to a specific destination according to 

5 a planned moving route when the moving object moves 
toward the destination. The navigation systems availa- 
ble for moving objects include a car navigation system, 
a navigation system which is used in ships, etc. 
[0007] The position management system for moving 

10 objects is a system in which the position of a moving 
object is managed by another user who is not the mov- 
ing object itself (in most cases, a position management 
center) by acquiring the current position of the moving 
object. This system is comprised of a position measure- 
rs ment unit for measuring a current position, a position 
information transmitting unit for transmitting the meas- 
ured position information to a position management 
center, a position management apparatus for managing 
(monitoring) the object position using the transmitted 

20 position information, etc. 

[0008] Examples of such a system include Japanese 
Application Publication No. 4-117823 " Moving Object 
Position Management Apparatus Utilizing a Mobile 
Communication System and Method thereof" and Jap- 

25 anese Patent Application Publication No. 9-247730 "Po- 
sition Detection Apparatus and Method thereof". The 
system of the Japanese Patent Application Publication 
No. 4-117823 is a moving object position management 
system for measuring the position of a moving object 

30 using a GPS and transmitting the measured result in a 
radio transmission system. The system of the Japanese 
Patent Application Publication No. 9-247730 detects the 
position information about a moving object and performs 
the position management of the moving object by mak- 

35 ing the moving object (an aged person who has wan- 
dered off, etc.) carry both a GPS and a PHS. Such a 
position management system of moving objects is used 
to collectively manage the position of company vehicles, 
such as taxis, express delivery vans, etc., within a cer- 

40 tain area, or the position of people, such as salesper- 
sons, customer engineers, etc. 

[0009] A method of surveying shopping habits (more 
generally, collecting so-called interest information by 
analyzing the moving situation data of a moving object) 

45 includes Japanese Patent Application Publication No. 
8-137916 "Customer Interest Information Collection 
Method and Apparatus thereof". This automatically col- 
lects the moving situation of a customer from a store 
using a transmitting and receiving device, and analyzes 

50 such data as customer interest information. The moving 
situation of the customer is measured by installing a 
transmitting apparatus for transmitting a different trans- 
mitting device identification ID to positions in a store and 
by having the customer carry a receiving device. The 

55 moving situations of the customer are collected as cus- 
tomer interest information related to commodity pur- 
chase information, customer attribute information, etc., 
of the customer. 



2 



3 



EP 1 003 018 A2 



4 



[0010] Generally speaking, since when a moving ob- 
ject visits a location, the moving object moves to the lo- 
cation with a certain purpose in mind and has an inten- 
tion to perform a specific activity, the visited location is 
closely related to the activity purpose of the moving ob- 
ject; and the activity is further related to the character- 
istics (for example, a routine moving pattern, prefer- 
ence, interest, etc.) and the attributes (for example, sex, 
age, etc.) of the moving object. Therefore, the charac- 
teristics and attributes of the moving object can be ex- 
tracted by measuring the position information of the 
moving object, and collecting and analyzing the history 
of visited locations. 

[0011] Using the above-described technologies, the 
object of the navigation system is to perform route guid- 
ance to a certain destination using both position infor- 
mation obtained by the position measurement unit and 
map information data. The object of the position man- 
agement system is for a position management center to 
monitor and manage the current position of a moving 
object. Therefore, the navigation system and the posi- 
tion management system alone cannot extract the char- 
acteristics of the moving object. 

[0012] The apparatus of the Japanese Patent Appli- 
cation Publication No. 8-137916 measures the move- 
ment data of a customer in a store by utilizing distin- 
guishable transmitting devices in the positions in a store 
and a receiving device carried by the customer, relates 
the measured data to both the commodity purchase in- 
formation and customer attribute information, and col- 
lects the customer interest information of the customer. 
However, this apparatus aims to collect customer inter- 
est information only in a limited area within a store, and 
it cannot measure the movement data of the customer 
outside the store where a transmitting device is not in- 
stalled. Since the apparatus has no information about 
outside the store, it cannot operate outside the store. 
[001 3] The present invitation has such a background, 
and an embodiment of the invention can provide an ap- 
paratus and method for extracting characteristics, such 
as preference, a pattern of location visits, etc. of a spe- 
cific moving object by acquiring the location data of a 
specific location which the moving object visits, includ- 
ing locations within stores and other locations which the 
moving object can move to and visit, referencing the da- 
ta with its situation data, and collecting and analyzing 
the visit history data of the location. Further, an embod- 
iment of the invention can provide an apparatus and 
method for extracting a trend of the preference, the pat- 
tern of location visits, etc., of a group of moving objects 
by collecting the location visit history data and extracted 
characteristics of the group of moving objects from 
many moving objects and analyzing them. Another em- 
bodiment of the present invention provides a means for 
utilizing the extracted characteristic of the moving ob- 
ject. 

[0014] A system embodying the invention is com- 
prised of a visit data acquisition unit for acquiring both 



the location data which a moving object has visited and 
the situation data at the time the moving object visited 
the location, a map information database in which a va- 
riety of attribute information of locations are stored, a 
s visit history database in which both the location data and 
the visit situation data are related and stored, a charac- 
teristic extraction unit for extracting the characteristic of 
the moving object by extracting data from the visit his- 
tory database and for analyzing the data and an extract- 
ed characteristic utilization unit for utilizing the extracted 
characteristic of the moving object. 
[0015] According to the above-described configura- 
tion, the characteristic of a specific moving object can 
be extracted. Furthermore, the characteristic of the 
group of moving objects can be extracted by construct- 
ing a visit history database in which the moving object 
attribute data and the visit data of many moving objects 
are related and stored, and collecting and analyzing 
both the visit history data and the extracted character- 
istics, in order to extract the trend of the preference, the 
pattern of location visits, etc. relating to a group of mov- 
ing objects. 

[0016] The operations of the above system may in- 
clude the following. When the location data of a visited 
location are acquired by utilizing the measured position 
information of a moving object, the situation data at the 
time the location was visited are acquired, the location 
data and situation data are related when visit data ac- 
quisition conditions are met, and visit data are acquired 
by the visit data acquisition unit of the above-described 
configuration of the present invention. The visit data are 
stored in the visit history database, and the character- 
istic of a moving object can be extracted from the visit 
data which are stored in the visit history database by the 
characteristic extraction unit. Finally, the extracted char- 
acteristic of the moving object can be utilized by the ex- 
tracted characteristic utilization unit. 
[0017] A program for the above-described operation 
of each process unit which is executed by a computer 
can be stored in an appropriate computer-readable stor- 
age medium, such as a portable medium memory, a 
semiconductor memory, a hard disk, etc. 
[0018] Reference is made, by way of example, to the 
accompanying drawings in which: - 
[0019] Fig. 1 shows a configuration example of the 
present invention. 

[0020] Fig. 2 shows an example configuration of a visit 
data acquisition unit. 

[0021] Fig. 3 shows an example structure of the con- 
tents of location data. 

[0022] Fig. 4 shows an example structure of the con- 
tents of situation data. 

[0023] Fig. 5 shows the first example structure of the 
contents of visit data. 

[0024] Fig. 6 shows the second example structure of 
the contents of visit data. 

[0025] Fig. 7 shows an example structure of a map 
information database. 
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[0026] Fig. 8 shows an example hierarchical category 
classification in location data. 

[0027] Fig. 9 shows the first example structure of a 
visit history database. 

[0028] Fig. 10 shows the second example structure of 
a visit history database. 

[0029] Fig. 11 shows an example configuration of a 
characteristic extraction unit. 

[0030] Fig. 12 shows an example configuration of an 
extracted characteristic utilization unit. 
[0031] Fig. 13 is a flowchart showing the process of 
registering visit data in a visit history database. 
[0032] Fig. 14 is a flowchart showing the process of 
extracting the characteristic of a moving object in a char- 
acteristic extraction unit. 

[0033] Fig. 15 is a flowchart showing the process of 
utilizing the characteristic of a moving object extracted 
in an extracted characteristic utilization unit. 
[0034] Fig. 16 shows a configuration example of the 
hardware of the characteristic extraction apparatus for 
moving objects. 

[0035] Fig. 17 shows a concrete example of location 
data. 

[0036] Fig. 18 shows a concrete example of visit data. 
[0037] Fig. 1 9 shows an example of data about loca- 
tions and the frequency of visits in order to explain a 
concrete example of characteristic extraction rules. 
[0038] Fig. 20 shows an example of situation data at 
a location Pos2 in order to explain a concrete example 
of characteristic extraction rules. 
[0039] Fig. 21 shows an example of situation data at 
an eating place in order to explain a concrete example 
of characteristic extraction rules. 
[0040] Fig. 22 shows an example of the number of 
moving objects and data about their attributes in a vis- 
ited location in order to explain a concrete example of 
characteristic extraction rules. 

[0041] First, a configuration example of the present 
invention is described with reference to Fig. 1 , and then, 
its concrete preferred embodiment is described. A mov- 
ing object can include a human being, vehicle, such as 
a car, boat, etc., animal and artificial articles, such as 
products, commodities, etc. As shown in Fig. 1 , a char- 
acteristic extraction apparatus for moving objects is 
comprised of a visit data acquisition unit 10, a map in- 
formation database 20, a visit history database 30, a 
characteristic extraction unit 40 and an extracted char- 
acteristic utilization unit 50. Each of these units has the 
following configuration. 

A) Visit data acquisition unit 10 

[0042] Fig. 2 shows a configuration example of a visit 
data acquisition unit 10. Fig. 3 shows an example struc- 
ture of the contents of location data which the visit data 
acquisition unit 10 acquires. Fig. 4 shows an example 
structure of the contents of situation data which the visit 
data acquisition unit 10 acquires. Figs. 5 and 6 show 



structure examples of the contents of visit data which 
the visit data acquisition unit 10 outputs. 
[0043] As shown in Fig. 2, the visit data acquisition 
unit 10 is comprised of a location data acquisition unit 
s 11, a situation data acquisition unit 12, a visit data ac- 
quisition condition setting unit 1 3 and a visit data acqui- 
sition execution unit 14. 

[0044] The location data acquisition unit 11 measures 
the current position information of a moving object uti- 
10 lizing the measurement technology of the current posi- 
tion, such as a GPS which has been described as a re- 
lated art, etc., and acquires the location data of the cur- 
rent location of the moving object utilizing a map infor- 
mation database 20 based on the position information. 
15 [0045] The location data are data on locations, and as 
shown in Fig. 3, they include a location I D, position data, 
attribute data and other data. More information about 
location data is given later in the description of the map 
information database 20. Location data which are ac- 
20 quired by the location data acquisition unit 11 are trans- 
mitted to the visit data acquisition execution unit 14 . 
[0046] The situation data acquisition unit 1 2 acquires 
data on a moving situation, such as a moving object it- 
self, environment, etc. As shown in Fig. 4, the situation 
25 data include time data, movement data, environment 
data, event data, etc. 

[0047] The time data are data on time. For example, 
the data include one or a combination of date, current 
time, start time of a visit, end time of a visit, a variety of 
30 elapsed times, a schedule, etc. The time data are cal- 
culated according to time information which is read by 
a timer built in the computer of this apparatus, etc. 
[0048] The movement data are data on movement ac- 
tivities. For example, the data include one or a combi- 
35 nation of a departure position, time of departure, pass- 
ing route, a variety of elapsed times, speed, accelera- 
tion, existence/non-existence of companion, etc. When 
a car navigation system is used, the data also include a 
destination and locations passed through which are set 
40 in the system in advance. 

[0049] The environment data are data on the environ- 
ment of a location. For example, the data include one 
or a combination of weather, temperature, humidity, 
brightness, sound, smell, atmospheric pressure, etc. 
45 The environment data are created based on data which 
are read from a variety of sensors connected to the com- 
puter of this apparatus. 

[0050] The event data are data on whether one of the 
events which are set in advance occurs. An event in- 
50 eludes the following items, each of which can be set in- 
dependently or combined with other events. 

[Examples of kind of events] 



55 



[0051] 



1) An event indicating that an operation, which is 
designated in an apparatus, such as a car, informa- 
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tion equipment, etc., is performed. 

2) An event indicating that the moving speed or ac- 
celeration meets a criterion. 

3) An event indicating that a designated activity, 
such as the use of money, etc., is performed. 

4) An event indicating that a user designates the 
acquisition of visit data. 

[0052] In this preferred embodiment, when visit data 
acquisition conditions are met, it is judged that a moving 
object has visited a location. The visit data acquisition 
condition setting unit 13 sets conditions specifying 
whether to acquire visit data. The visit data acquisition 
conditions include, for example, the following items. 

[Examples of visit data acquisition conditions] 

[0053] 

1 ) A condition that data are acquired at set time in- 
tervals (for example, every second, every three 
hours, etc.). 

2) A condition that data are acquired at a set time 
(for example, at noon, at midnight, etc.). 

3) A condition that data are acquired if a moving ob- 
ject stays in the same place for a set time period or 
more (for example, half an hour or more, etc. ) 

4) A condition that data are acquired if an event 
which is set in advance occurs (for information 
about the kind of event, see the above-described). 

[0054] In addition to the information above, a variety 
of visit data acquisition conditions can be set. 
[0055] The criteria determining whether a moving ob- 
ject stays in the same place in 3) above of the visit data 
acquisition conditions are as follows, each of which can 
stand independently or combined with the other condi- 
tions. 

[Examples of staying criteria] 
[0056] 

1 ) A moving object does not go out of the designat- 
ed range of a location. 

2) The moving distance after a certain time of a 
moving object is less than a designated value. 

[0057] The visit data acquisition execution unit 1 4 ob- 
tains a variety of information from both the location data 
acquisition unit 11 and the situation data acquisition unit 
12, and checks whether conditions which are set by the 
visit data acquisition condition setting unit are met. If the 
conditions are met, the visit data acquisition execution 
unit 14 acquires visit data based on both the location 
data and the situation data, and transmits the acquired 
visit data to a visit history database 30. 
[0058] The visit data are created by relating the loca- 



tion data to the situation data. Figs. 5 and 6 show ex- 
ample structures of the contents of visit data. In the ex- 
ample shown in Fig. 5, the location data and the situation 
data are incorporated into visit data. In the example 

5 shown in Fig. 6, the location ID of the location data and 
the situation data are incorporated into visit data. Since 
the location ID can specify location data which are 
stored in the map information database 20, the location 
ID can relate the situation data to the location data. 

10 When the examples of structures of visit data shown in 
Figs. 5 and 6 are compared, the structure shown in Fig. 
6 is more efficient since there is no need to store location 
data twice. 

[0059] This apparatus also has a function to restrict 
15 the data contents of both location data to be acquired 
and situation data depending on the kind of visit data 
acquisition conditions. 

B) Map information database 20 

20 

[0060] Fig. 7 shows an example structure of a map 
information database 20. Fig. 8 shows an example of 
hierarchical category classification in location data. 
[0061] As shown in Fig. 7, the map information data- 
25 base 20 is comprised of a map information data access 
unit 21, a map information data storage unit 22 and an 
instruction/inquiry process unit 23. In the map informa- 
tion data storage unit 22, location data within a certain 
area or a certain building are stored. As shown in Fig. 
30 3 ; the location data include the following items, in which 
a variety of data about location are stored. 
[0062] The location data include, for example, the fol- 
lowing items. 

35 1) Location ID: An identification (ID) number for 
specifying a location 

2) Position data: A position coordinate, a location 
area, a zip code, an address, etc. 

3) Attribute data: Description of a location, hierar- 
40 chical category classification, etc. 

4) Other data: An image, a phone number, an own- 
er, a route to a location, a characteristic, others 
(business hour, a regular holiday, number of seats, 
popularity, etc.) 

45 

The location data include one or a combination of the 
above-described items. 

[0063] Here, a location area in 2) above means a 
range which is occupied by one location. 
50 [0064] Hierarchical category classification in 3) above 
is a system of classification in which locations are 
grouped into hierarchical categories, and indicates the 
meaning the location has, what can be done in the lo- 
cation, etc. Specifically, and as shown in an example of 
55 hierarchical category classification in Fig. 8, each piece 
of location data is classified into work, shopping, 
meal, and meal, for example, is further hierarchically 
subdivided into an eating house, restaurant, fast 
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food .... The hierarchical category classification of at- 
tribute data indicates to which classification a location 
belongs. The meaning of a location, what can be done 
in the location, etc., are known by obtaining information 
of a category classification. 

[0065] The map information data access unit 21 of the 
map information database 20 has a retrieval function, 
and can retrieve location data using a variety of the 
above-described items as retrieval keys. It also has an 
output function, and can read and output the retrieved 
location data. It also has an edit function, and can reg- 
ister or erase location data, and modifies the contents 
of existing data. It also has an interface function in order 
to execute the above-described jobs. Moreover, it also 
has an automatic location data creation function, and 
can automatically create new location data if there is no 
location data corresponding to a position coordinate 
when location data are retrieved based on the position 
coordinate of a moving object. 

[0066] The instruction/inquiry process unit 23 has an 
instruction/inquiry function, and can instruct a user to 
input data or can execute a process that queries a user 
of an empty item when there is an item of which the con- 
tents are empty of items with location data. An example 
of the instruction/inquiry function is shown below. 
[0067] For example, since generally speaking the lo- 
cation of a user's home is not stored in the map infor- 
mation data storage unit 22 of an initial map information 
database 20, the instruction/inquiry function of the in- 
struction/inquiry process unit 23 requests the user to 
register the empty item of location data which has the 
home position attribute of the user (here, a position co- 
ordinate, etc.). Since a location which is frequently vis- 
ited and for which the location data are not stored in the 
map information database 20 is considered to be indis- 
pensable, the instruction/inquiry function queries the us- 
er as to the meaning of the location. 
[0068] The map information database 20 receives a 
position coordinate from the location data acquisition 
unit 11 of the visit data acquisition unit 10, extracts lo- 
cation data on the location based on the position coor- 
dinate, and transmits the location data to the location 
data acquisition unit 11 . 

C) Visit history database 30 

[0069] A visit history database 30 stores the visit his- 
tory of a moving object. As shown in Fig. 9 and 10, the 
visit history database 30 is comprised of a visit history 
data access unit 31 , a visit history data storage unit 32, 
etc. The visit history datastorage unit 32 includes a mov- 
ing object data storage unit 33 and a visit data storage 
unit 34. If this apparatus corresponds to a plurality of 
moving objects, the visit history data storage unit 32 fur- 
ther includes a relation holding unit 35 for holding the 
relation between moving object data and visit data. 
[0070] The moving object data storage unit 33 stores 
moving object data about the attributes of a moving ob- 



ject. For example, if a moving object is a human being, 
the items of a moving object include a name, sex, date 
of birth, age, blood type, family members, occupation, 
address, height, weight, figure, character, hobbies, pref- 

5 erences, driving history, accident history, etc. If a moving 
object is an artificial article, such as a product, a com- 
modity, etc., the items of a moving object include de- 
scription, functions, date of manufacture, type of prod- 
uct, weight, size, price, etc. 

10 [0071] Fig. 9showsan example structure of a visit his- 
tory database 30 which is used when the visit history of 
one specific moving object or a group of moving objects 
of which the focused attribute is the same. In this case, 
only the moving object attribute data of one target mov- 

15 jng object is stored. The visit data storage unit 34 stores 
visit data as the moving object moves and visits a variety 
of locations. 

[0072] Fig. 10 shows an example structure of a visit 
history database 30 which corresponds to a plurality of 
20 moving objects. If there are a plurality of moving objects, 
attribute data are stored for each moving object. The vis- 
it history data storage unit 32 includes a relation holding 
unit 35, and can hold the relation between visit data and 
moving object data using a pointer, etc. In this way, the 
25 moving object to which each piece of visit data belongs 
can be known. However, even if the visit history data- 
base 30 for one moving object shown in Fig. 9 is used, 
the visit history of a plurality of moving objects can be 
held by preparing visit data history databases 30 for a 
30 plurality of moving objects and relating them to the mov- 
ing objects. 

D) Characteristic extraction unit 40 

35 [0073] Fig. 11 shows an example configuration of a 
characteristic extraction unit 40. The characteristic ex- 
traction unit 40 extracts the characteristics of a moving 
object based on both visit data and moving object data 
which are stored in the visit history database 30. As 

40 shown in Fig. 11, the characteristic extraction unit 40 is 
comprised of an extraction unit 41 for extracting the 
characteristic of a moving object and a setting unit 42 
for setting the extraction unit 41 . 
[0074] The extraction unit 41 has two functions for 

45 characteristic extraction rules and data analysis. With 
the characteristic extraction rules, rules for extracting 
characteristics are set in advance. The data analysis in- 
cludes the analysis of the relation between a visited lo- 
cation and the frequency of visits, the analysis of the 

50 relation between a visited location and a visit situation, 
the analysis of the relation between a visited location 
and a moving object attribute, the analysis of the relation 
between a visit situation and a moving object attribute, 
etc. 

55 [0075] A concrete example of the characteristic of a 
moving object which is extracted in the extraction unit 
41 is described below. For example, the frequency of 
visits of a visited location can be obtained by data anal- 
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ysis which counts the number of pieces of visit history 
data for each visited location, a frequently visited loca- 
tion can be extracted as a characteristic of a moving ob- 
ject by the characteristic extraction rules in which the 
frequently visited location is determined based on the 
frequency of visits. 

[0076] An attribute of a location that is frequently vis- 
ited can be obtained by analyzing the relation between 
the attribute of a visited location and the frequency of 
visits, and the characteristic of a moving object, such as 
preference, etc., can be extracted by the characteristic 
extraction rules by which the preference, etc., of the 
moving object are extracted from the attributes of loca- 
tions. 

[0077] The situation where a location is visited can be 
obtained by analyzing the relation between the visited 
location and visit situation of a moving object, and a visit 
situation of in what situation the moving object visits a 
location can be extracted as a characteristic of the mov- 
ing object by the characteristic extraction rules by which 
the visit situation is determined. 

[0078] The attributes of a moving object which visits 
a location , the correlation between a location and a 
moving object attribute, etc., can be extracted by ana- 
lyzing the relation between the visited location and the 
moving object attribute, and the characteristic of the re- 
lation between a moving object attribute and a visited 
location can be extracted by the characteristic extraction 
rules which are specified for both the visited location and 
the moving object attribute. 

[0079] Also, a moving object's visit to any location in 
any situation can be comprehensively analyzed by an- 
alyzing the visited location, the visit situation and the 
moving object attribute, and the characteristic of a mov- 
ing object can be extracted by the characteristic extrac- 
tion rules. 

[0080] The characteristic extraction unit 40 can have 
either or both of the two extraction methods: automatic 
characteristic extraction and manual characteristic ex- 
traction. In the automatic characteristic extraction, the 
visit history database 30 is checked according to char- 
acteristic extraction conditions set in advance by the set- 
ting unit 42 and a characteristic is automatically extract- 
ed. In the manual characteristic extraction, both an ex- 
tracting means and an item to be focused on is chosen 
by the user, and current data in the visit history database 
30 are checked using the designated extracting means. 
In this case, the user can obtain a variety of character- 
istics by attempting a variety of extracting means. 
[0081] The characteristic extraction unit 40 can ex- 
tract the individual characteristic of one specific target 
moving object or can extract the group characteristic of 
a plurality of target moving objects. 
[0082] The setting unit 42 performs the setting of the 
extraction unit 41. Such settings include the setting of 
characteristic extraction rules, the selection of a data 
analysis method, the selection of automatic character- 
istic extraction or manual characteristic extraction, the 



selection of whether to target one moving object or a 
group of moving objects, etc. These settings can be per- 
formed together with other settings as initial settings by 
utilizing a setting file which must be prepared in ad- 

5 vance, or can be performed by a user through an appro- 
priate input/output interface, as occasion demands. 
[0083] The characteristic extraction rules, for exam- 
ple, can be realized by using a simple script with an IF- 
THEN format, and since an arbitrary expression method 

10 can be used, a detailed description of the expression 
method of the rules is omitted here. The rules can be 
described by using an existing program language. Al- 
ternatively, they can be set by selecting appropriate 
rules from many characteristic extraction rules, which 

15 are prepared in advance using a menu method. 

E) Extracted characteristic utilization unit 50 

[0084] An extracted characteristic utilization unit 50 
20 utilizes the characteristic of a moving object which is ex- 
tracted by the characteristic extraction unit 40. Fig. 12 
shows a configuration example of an extracted charac- 
teristic utilization unit 50. As shown in Fig. 12, the ex- 
tracted characteristic utilization unit 50 is comprised of 
25 an extracted characteristic storage unit 51, extracted 
characteristic utilization rules 52, a utilization rule set- 
ting unit 53 and an output unit 54. 
[0085] The extracted characteristic storage unit 51 
stores the characteristics of a moving object, which were 
30 extracted by the characteristic extraction unit 40. The 
stored characteristics are utilized according to the ex- 
tracted characteristic utilization rules 52, and are out- 
putted by the output unit 54. 

[0086] The extracted characteristic utilization rules 52 
35 stores rules set in order to utilize the characteristics of 
a moving object, which were extracted by the charac- 
teristic extraction unit 40, and the characteristics of a 
moving object are utilized according to the stored rules. 
The utilization rule setting unit 53 performs a variety of 
40 settings of the extracted characteristic utilization rules 
52. The output unit 54 outputs the result. 
[0087] Below are concrete examples of the extracted 
characteristic utilization rules 52. 

45 1 ) a rule of estimating and suggesting a certain lo- 
cation when a moving object is in a certain situation 
in the case where a characteristic of visiting the lo- 
cation if the moving object is in the situation is ex- 
tracted. 

50 2) A rule of suggesting a location when the location 
with a preference attribute of a moving object is lo- 
cated in the neighborhood in the case where at- 
tributes of a location which the moving object is to 
visit are analyzed and as a result, the preference 
55 attribute is extracted. 

3) A rule of suggesting a characteristic of a moving 
object to a user when the characteristic is extracted, 
etc. 
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[0088] As with the characteristic extraction rules, ex- 
tracted characteristic utilization rules 52, for example, 
can be expressed using a simple script with an IF-THEN 
format, an existing program language, etc. The rules 
can also be set using a menu method. 

F) Flowcharts showing the processes in this preferred 
embodiment 

[0089] Fig. 13 is a flowchart showing the process of 
registering visit data into which location data and situa- 
tion data are incorporated in a visit history database 30 
when visit data acquisition conditions are met. When 
starting the process, the visit data acquisition unit 1 0 re- 
peats the following processes until it receives an instruc- 
tion to terminate them (step S1 0). Location data are ac- 
quired by the location data acquisition unit 11 (step S11), 
and situation data are acquired by the situation data ac- 
quisition unit 12 (step S12). The visit data acquisition 
execution unit 14 judges whether both the data meet vis- 
it data acquisition conditions which are set by the visit 
data acquisition condition setting unit (step S13). If the 
data do not meet the conditions, the flow returns to step 
S10, and the process is repeated. If the data meet the 
conditions, visit data are created from both the location 
data and the situation data ; and the data are registered 
in the visit history database 30 (step S14). The above- 
described processes are repeated until an instruction to 
terminate them is received. 

[0090] Fig. 14 is a flowchart showing the process of 
extracting the characteristic of a moving object in the 
characteristic extraction unit 40. When starting the proc- 
ess, the characteristic extraction unit 40 repeats the fol- 
lowing processes until it receives an instruction to ter- 
minate them or it completes all the processes for visit 
history data to which the characteristic extraction rules 
are to be applied (step S20). First, the characteristic ex- 
traction unit 40 acquires data from the visit history da- 
tabase 30 (step S21 ). The extraction unit 41 applies the 
characteristic extraction rules which are set by the set- 
ting unit 42 to the data, and judges whether a charac- 
teristic is extracted (step S22). If a characteristic cannot 
be extracted, the flow returns to step S20, and the proc- 
ess is repeated. If a characteristic can be extracted, the 
characteristic is extracted and stored in a memory or an 
appropriate external storage medium, or the extraction 
result is directly transmitted to the extracted character- 
istic utilization unit 50 (step S23). The above-described 
processes are repeated. 

[0091] Fig. 15 is a flowchart showing the process of 
utilizing the characteristic of a moving object which is 
extracted in the extracted characteristic utilization unit 
50. When starting the process, the extracted character- 
istic utilization unit 50 repeats the following processes 
until it receives an instruction to terminate them or it 
completes all the processes for the extracted character- 
istic to which the extracted characteristic utilization rules 
52 are to be applied (step S30). First, it is checked 



whether a characteristic which is stored in the extracted 
characteristic storage unit 51 meets the conditions of the 
extracted characteristic utilization rules 52 which are set 
by the utilization rule setting unit 53 (step S31). If the 

5 characteristic meets the conditions of the extracted 
characteristic utilization rules 52, a process of utilizing 
the characteristic of a moving object is executed accord- 
ing to the extracted characteristic utilization rules 52 
(step S32). If required, the characteristic of the moving 

10 object is outputted to the input/output interface of a user 
or an appropriate external medium by the output unit 54. 
The above-described processes are repeated. 

G) An example hardware configuration 

15 

[0092] Fig. 16 shows an example configuration of the 
hardware of a characteristic extraction apparatus for 
moving objects. The hardware configuration of this ap- 
paratus, for example, is as shown in Fig. 1 6. This appa- 
20 ratus comprises a CPU 60, a memory 61 , a storage de- 
vice 62, an input device 63, an output device 64, a GPS 
receiver 65, a car speed sensor 66, a directional sensor 
67 and another sensor 68, which are connected via a 
bus 69. 

25 [0093] The GPS receiver 65, the car speed sensor 66, 
the directional sensor 67 and the other sensor 68 com- 
prises both the location data acquisition unit 11 and the 
situation data acquisition unit 1 2 of the visit data acqui- 
sition unit 1 0. The storage device 62 consists of auxiliary 

30 storage devices, such as a semiconductor memory, CD- 
ROM, DVD, etc., in which storage units for both the map 
information database 20 and visit history database 30 
are constructed. The memory 61 stores programs to 
construct the location data acquisition unit 11, situation 

35 data acquisition unit 12, visit data acquisition condition 
setting unit 13, visit data acquisition execution unit 14, 
characteristic extraction unit 30, characteristic extrac- 
tion unit 40, etc. These programs are executed by the 
CPU 60. 

40 [0094] If this apparatus is used to collect visit data of 
one specific moving object and to extract the character- 
istic of the specific moving object, its hardware can be 
configured using the devices shown in Fig. 16 in such a 
way that the moving object can carry the devices. If this 

45 apparatus is used to collect visit history data from many 
moving objects and to extract the characteristic of the 
group of the moving objects, it can be configured in such 
a way that each moving object carries only the visit data 
acquisition unit 10 out of units shown in Fig. 1 and the 

50 remaining map information database 20, visit history da- 
tabase 30, characteristic extraction unit 40 and extract- 
ed characteristic utilization unit 50 are installed in a cent- 
er, or in such a way that each moving object carries all 
the units shown in Fig. 1 . If the characteristic extraction 

55 unit 40, etc. are installed in the center, the visit data of 
each moving object are transmitted to the visit history 
database 30 of the center through a communication net- 
work, etc. , and the visit data of the many moving objects 
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are collected by a computer system in the center. 

H) Utilization form 

[0095] Concrete examples of the utilization of extract- 
ed characteristics are given below. This apparatus can 
be utilized in the following systems. 

1 ) A system in which a location frequently visited by 
a moving object and its visit situation are obtained, 
a location corresponding to the situation is suggest- 
ed and navigation of the moving object is aided. 

2) A system in which a preference and an interest 
of a moving object is obtained; a favorite location or 
a preferred location to the moving object is recom- 
mended depending on the situation, and navigation 
of the moving object is aided. 

3) A system in which visit history data are acquired 
from many people within a certain area, a move- 
ment trend, preference, etc., of the people in the ar- 
ea are extracted and utilized. 

4) An automatic movement record (diary) creation 
system in which the current location of a specific 
moving object is recorded at a designated time, at 
designated time intervals or when a designated 
event occurs, and the recorded data can be dis- 
played using a variety of methods. 

I) A concrete example of location data 

[0096] Fig. 17 shows a concrete example of location 
data. In the concrete example shown in Fig. 17, location 
data are composed of a location ID, position data which 
consist of the east longitude and north latitude, and at- 
tribute data which consist of a large category and a small 
category, and other data are omitted. 

J) A concrete example of visit data 

[0097] Fig. 1 8 shows a concrete example of visit data. 
In the example shown in Fig. 18, the visit data of the 
seven locations in Fig. 17 which are assumed to have 
been visited are shown. The visit data are comprised of 
location IDs, time data which consist of the date of the 
visit, the day of week of the visit and the time of the visit, 
movement data which consist of a previous location and 
the time of departure from the previous location and 
event data. In this example, the event data consist of 
the entering and exiting of a car, and a set time (midnight 
(0:00) and noon (12:00)), assuming a case where car- 
mounted information processing equipment is provided 
with this characteristic extraction apparatus. 
[0098] The visit data acquisition conditions are set for 
these events and other values, and visit data are col- 
lected according to the conditions. The visit data shown 
in Fig. 1 8 are examples of visit data which are collected 
when the visit data acquisition conditions are met, and 
correspond to the structure example of the contents of 



the visit data shown in Fig. 6. The collected visit data 
are stored in the visit history database 30. 

K) A concrete example of characteristic extraction rules 

5 

[0099] Next, characteristic extraction rules and con- 
crete examples are given. 

K-1) "Extracts a location which is frequently visited." 

10 

[0100] If a location which a moving object frequently 
visits is extracted as one characteristic of the moving 
object, for example, the frequency of visits to each lo- 
cation is obtained by counting the number of pieces of 
15 visit history data for each location. Then a rule stating 
that a certain location is extracted as a location which is 
frequently visited if the frequency of visits to the location 
meets a designated criterion, is set. 
[0101] Fig. 19 shows an applied example of this rule 
20 in which the frequency of visits is obtained by using the 
visit data shown in Fig. 18. According to this rule, three 
visits or more is set as a criterion for frequently visited 
locations, and three locations of Pos1, Pos2 and Pos5 
are extracted as frequently visited locations according 
25 to the rule using the data shown in Fig. 1 8. 

K-2) "Extracts the preference of a moving object from 
the attributes of a frequently visited location" 

30 [0102] The attribute of a frequently visited location 
which a moving object frequently visits is obtained by 
analyzing the relation between the frequency of visits 
and the attribute of a location, and a characteristic, such 
as the preference of the moving object is extracted from 

35 the attributes of a location. For example, according to 
both locations and the frequency of visits shown in Fig. 
1 9, which are obtained from the visit data shown in Fig. 
1 8, it is found that this moving object has visited a West- 
ern restaurant, Japanese restaurant and Chinese res- 

40 taurant, three times, once and once, respectively to 
have a meal. In this case, if, for example, in accordance 
with a rule it is determined that the moving object prefers 
the dish of a restaurant which has been most frequently 
visited by the moving object is set, a characteristic that 

45 the moving object prefers Western dishes can be ex- 
tracted. 

[0103] If it is assumed, for example, that the moving 
object has visited two locations (restaurants) with a dif- 
ferent attribute of a Western dish (restaurants A and B) 

50 and has visited restaurants A and B twice and once, re- 
spectively a characteristic that the moving object pre- 
fers restaurant A can be extracted. 
[0104] Since the above-described example is based 
on the visit data shown in Fig. 1 8, the frequency of visits 

55 which is effective data in extracting the characteristic of 
the moving object is small. However, since actually the 
process is executed based on many pieces of visit data, 
and a criterion (for example, the frequency of visits be- 
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comes several times more) for judging that the moving 
object prefers one to the other is set a target character- 
istic can be extracted if the criterion is met. 

K-3) "Extracts the routine pattern of a moving object 
based on locations and visit situations" 

[0105] The situation in which a moving object has vis- 
ited a location is analyzed by analyzing the relation be- 
tween a location and a visit situation, and a routine pat- 
tern of movement and visit is extracted as the charac- 
teristic of the moving object. 

[0106] Concrete examples are given below based on 
the visit data shown in Fig. 1 8. If a location with a location 
ID of Pos2 is focused and its visit situations are listed, 
data about visit situations shown in Fig. 20 is obtained. 
[0107] In this case, for example, the following rules 
can be set in order to extract the characteristic of the 
moving object. 

a) Counts the frequency of the departures from a 
certain location for each visited location, and, if the 
frequency meets a certain criterion, extracts the set 
of the departed location and visited location. 

b) Calculates the time interval and average times of 
departure for the set extracted in a) above. 

c) Calculates the time interval and average times of 
arrival for the set extracted in a) above. 

d) Finds the regularity of the visit day of the week 
for the set extracted in a) above. 

[0108] If these four rules are applied to the data shown 
in Fig. 20, the routine pattern of the moving object, can 
be extracted as follows. 

a) It is from a location Pos1 that the moving object 
visits a location Pos2. 

b) The time of departure from Pos1 is between 7: 
1 0 and 7:20, and its average value is 7: 1 5. 

c) The time of arrival at Pos2 is between 8:00 and 
8:15, and its average value is about 8:08. 

d) The visit days of the week are Thursday, Friday 
and Monday. And a pattern that the moving object 
visits Pos2 on weekdays can be extracted if more 
data are obtained. 

[0109] If out of the visit data shown in Fig. 18, for ex- 
ample, eating places are focused on, data on a situation 
in which the moving object visits eating places shown in 
Fig. 21 can be obtained. In this case, for example, the 
following rules can be set. 

a) Calculates how often each eating place is visited, 
extracts the percentage in which the food is eaten 
out according to a criterion set for the frequency. 

b) Calculates the time interval, average time of visits 
to each eating place, etc. 

c) Extracts the regularity of a series of eating places. 



[011 0] If the three above-described rules are applied 
tothe data shown in Fig. 21 , the following routine pattern 
can be extracted. 

s a) The frequency of the visits to the eating places 
of the moving object is extraordinarily high (in this 
case, everyday) 

b) The time of a visit to the eating places is between 
1 9:00 and 20:00, and its average value is 1 9:20 
10 c) The moving object eats out at a Western restau- 
rant every three days, 

etc. 

15 K-4) "Keeps the regular trace record of movement" 

[011 1 ] The visited locations of a moving object are re- 
corded regularly, the frequency of visits to locations for 
each recorded time is counted, and the locations are an- 
20 alyzed according to a criterion which is set for the fre- 
quency. For example, a rule for judging that a location 
where the moving object stays most frequently at mid- 
night (0:00) is his or her home is assumed here. Since, 
according to the visit data shown in Fig. 18, the moving 
25 object stays in locations Posl and Pos7 at midnight four 
times and once, respectively, Pos1 can be guessed to 
be his or her home. 

[011 2] Although so far the characteristic of an individ- 
ual moving object has been extracted, the characteristic 
30 of a group of moving objects is extracted in the following 
example. 

K-5) "Extracts the characteristic of the relation between 
the attribute and visited location of a group of moving 
35 objects" 

[011 3] The number of moving objects that visit a cer- 
tain location is counted. Alternatively, the number of 
moving objects that visit a location is counted for each 
40 attribute of the moving objects, and the ratio of the 
number of moving objects that visit the location for each 
attribute to the total number of the group of moving ob- 
jects that visit the location is calculated. According to a 
criterion which is set for the calculated values, the pop- 
45 ularity of locations can be compared or the attribute of 
the moving objects that have visited a location can be 
extracted. 

[0114] In this case, for example, the following rules 
can be set as characteristic extraction rules. 

50 

a) Compares the number of visiting moving objects 
for each of a plurality of locations, and checks their 
popularity based on the number of visiting moving 
objects. 

55 b) Calculates the ratio of a certain attribute for a lo- 
cation, and, if the ratio meets a predetermined cri- 
terion, extracts a characteristic that the attribute and 
the location are related. 



45 



50 



15 



20 



25 



10 



19 



EP 1 003 018 A2 



20 



[0115] Fig. 22 shows a concrete example of the 
number of moving objects that visit two locations, PosA 
and PosB, and the ratio of each of two attributes. If the 
above-described rules are applied to the data shown in 
Fig. 22, the following characteristics can be extracted. 

a) Generally speaking, PosA is more popular than 
PosB. 

b) Many females and minorities visit PosA. 

[0116] Although not shown here, a characteristic 
specifying which moving object visits which location in 
which situation can also be extracted by comprehen- 
sively analyzing visited locations, visit situations and the 
attributes of moving objects. 

L) A concrete example of extracted characteristic 
utilization rules 

[01 1 7] I n the earlier description of the extracted char- 
acteristic utilization unit 50, the following rules have 
been described as concrete examples of the extracted 
characteristic utilization rules 52. 

Rule R1) A rule of estimating and suggesting a cer- 
tain location when a moving object is in a certain 
situation in the case where a characteristic that a 
moving object visits the location if the moving object 
is in the situation is extracted 
Rule R2) A rule of suggesting a location if the loca- 
tion with a preference attribute of a moving object 
is located in the neighborhood in the case where 
attributes of locations which the moving object is to 
visit are analyzed and as a result, the preference 
attribute is extracted 

Rule R3) A rule of suggesting a characteristic of a 
moving object to a user when the characteristics are 
extracted. 

[01 18] Here, concrete examples of the extracted char- 
acteristic utilization rules 52 are shown using the data 
shown in Figs. 17 through 22. 

[0119] As described earlier, by utilizing the above-de- 
scribed extracted characteristic utilization rule R1, a 
characteristic that a moving object moves from a loca- 
tion Pos1 to a location Pos2atabout7: 15 on a weekday 
can be extracted from a situation where the moving ob- 
ject visits the location Pos2 shown in Fig. 20. If a moving 
object is located at the location Pos1 at about 7:15 on 
a weekday the location Pos2 can be estimated to be a 
destination, for example, by a car navigation device and 
Pos2 can be set for its destination in the car navigation 
device by utilizing this rule. 

[0120] By utilizing the above-described extracted 
characteristic utilization rule R2, a characteristic that the 
moving object likes Western dishes and eats out at 
about 1 9:20 can be extracted as described in the exam- 
ple where the preference of the moving object can be 



extracted from the attribute of a frequently visited loca- 
tion or as described in the example where the routine 
pattern of the moving object can be extracted based on 
locations and visit situations in the description of the 

5 concrete example of the characteristic extraction rules. 
If the time is about 19:00 ; the position of a restaurant 
near the current location can be presented, for example, 
in a car navigation device by using this rule. 
[0121] By utilizing the above-described extracted 

10 characteristic utilization rule R3, when a characteristic 
of the moving object can be extracted, the characteristic 
can be outputted to an appropriate output device, such 
as a display a speaker, etc., depending on the situation 
at that time. 

15 [0122] The extracted characteristic utilization rules 
are not limited to those described above, and a variety 
of utilization rules can be considered. 
[0123] As described above, according to the present 
invention, the location data of visited locations can be 
20 acquired by the visit data acquisition unit by utilizing both 
the measured position information of a moving object 
and the map information database, the situation data of 
a situation of the visited location are acquired, and when 
the visit data acquisition conditions are met, the location 
25 data and the situation data are related, and visit data 
are obtained. The visit data are stored in the visit history 
database, and the characteristic of the moving object 
can be extracted from the visit data which are stored in 
the visit history database by the characteristic extraction 
30 unit. Finally, the extracted characteristic of the moving 
object can be utilized by the extracted characteristic uti- 
lization unit. 

[0124] Accordingly, for example, a location which a 
moving object frequently visits and its visit situation are 
35 acquired, and if the situation is realized, a corresponding 
location can be presented. Alternatively, the preference 
of a moving object is acquired, and the favorite location 
of or interesting location for the moving object can be 
recommended to the moving object. Alternatively, visit 
40 history data are acquired from many people within a cer- 
tain area, and the movement trend and the preference 
of the people within the area can be extracted and uti- 
lized. Alternatively, the current location of a specific 
moving object is recorded at a designated time, at des- 
45 ignated time intervals or when a designated event oc- 
curs, and the recorded data can be displayed in various 
methods. 



1. A characteristic extraction apparatus for a moving 
object, comprising: 

55 a map information database (20) in which map 

information is recorded; 
visit data acquisition unit (1 0) acquiring location 
data from a current position of the moving ob- 
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ject by referring to said map information data- 
base and acquiring situation data at a time 
when the moving object visits a location corre- 
sponding to the location data; 
a visit history database (30) relating and re- 
cording location data and situation data ac- 
quired by said visit data acquisition unit; 

characteristic extracting unit (40) extracting a 
characteristic of the moving object by extracting da- 
ta from said visit history database and analyzing ex- 
tracted data; and 

extracted characteristic utilizing unit (50) uti- 
lizing an extracted characteristic of the moving ob- 
ject. 

2. The characteristic extraction apparatus for the mov- 
ing object according to claim 1 , wherein 

the situation data include a combination of 
time data, movement data, environment data and 
event data. 



setting unit (42) setting a characteristic extraction 
rule, and is configured so as to extract a character- 
istic by analyzing data according to a set character- 
istic extraction rule. 

5 

8. The characteristic extraction apparatus for the mov- 
ing object according to any preceding claim, where- 
in 

said extracted characteristic utilizing unit in- 
fo eludes a utilization rule setting unit (53) setting an 
extracted characteristic utilization rule, and is con- 
figured so as to execute a process utilizing a char- 
acteristic which is extracted according to a set ex- 
tracted characteristic utilization rule. 

15 

9. A characteristic extraction apparatus for a moving 
object, comprising: 

map information storing means (20) for storing 
20 map information; 

location data acquisition means (11) for refer- 
ring to said map information and acquiring lo- 
cation data from a current position of the mov- 
ing object; 

25 location data storing means (30) for accumulat- 



3. The characteristic extraction apparatus for the mov- 
ing object according to claim 1 or 2, wherein 

said visit data acquisition unit includes a visit 
data acquisition condition setting unit (13) setting a 
visit data acquisition condition in order to relate and 
record location data and situation data, and is con- 
figured in such a way that when the visit data acqui- 
sition condition is met, visit data can be obtained 
from the location data and situation data. 

4. The characteristic extraction apparatus for the mov- 
ing object according to claim 3, wherein 

a stay judgment condition for judging whether 
the moving object stays in a location can be set as 
a part of the visit data acquisition condition. 

5. The characteristic extraction apparatus for the mov- 
ing object according to claim 1 , 2, 3, or 4, wherein 

said map information database includes infor- 
mation in which locations are represented using a 
hierarchical category classification. 

6. The characteristic extraction apparatus for the mov- 
ing object according to any preceding claim, where- 
in 

said map information database includes an in- 
struction/inquiry processing unit (23) executing at 
least one process of instructing a user to input data 
of an empty item and querying a user of the empty 
item when there is the empty item among items of 
location data which are requested to be used. 

7. The characteristic extraction apparatus for the mov- 
ing object according to any preceding claim, where- 
in 

said characteristic extracting unit includes a 



ing acquired location data; and 

characteristic extracting means (40) for ex- 
tracting a characteristic of the moving object based 
30 on accumulated location data. 

10. A characteristic extraction apparatus for a moving 
object, comprising: 

35 location data acquisition means (11) for refer- 

ring to map information and acquiring location 
data from a current position of the moving ob- 
ject; 

situation data acquisition means (1 2) for acquir- 
40 ing situation data at a time when the moving 

object visits a location corresponding to the lo- 
cation data; and 

visit data acquisition means (14) for obtaining 
visit data in order to extract a characteristic of 
45 the moving object based on acquired location 

data and situation data, and transmitting the 
visit data. 

11. A characteristic extraction apparatus for a moving 
50 object, comprising: 

visit history database means (30) for relating 
location data which are acquired from a current po- 
sition of the moving object by referring to map infor- 
mation, to situation data at a time when a location 
55 corresponding to the location data is visited, and re- 
cording resulting data; and 

characteristic extracting means (40) for ex- 
tracting a characteristic of the moving object by ex- 
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trading data from said visit history database means 
and analyzing extracted data. 

12. A characteristic extracting method for a moving ob- 
ject, comprising the steps of: s 

measuring a position of the moving object; 
extracting location data of the position by col- 
lating measured position data with map infor- 
mation database (20); 10 
preparing situation data by measuring a situa- 
tion at a time when the position is visited, relat- 
ing the location data to the situation data, and 
recording and accumulating the resulting data 
as visit data; and 15 
extracting a characteristic of the moving object 
by analyzing accumulated visit data. 

13. A program for causing a computer to extract a char- 
acteristic of a moving object, said program perfom- 20 
ing a process comprising the steps of: 

referring to map information database (20) and 
acquiring location data from a current position 
of the moving object; 25 
acquiring situation data at a time when a loca- 
tion corresponding to the location data is visit- 
ed; 

relating acquired location data to situation data, 
and recording and accumulating resulting data 30 
as visit data; and 

extracting a characteristic of the moving object 
by analyzing accumulated visit data. 

14. A computer-readable storage medium (61,62) on 35 
which is recorded a program according to claim 1 3. 
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